#include "SelectionSort.h"

double SelectionSort::ordenar()
{
    if (vetor == NULL) return(-1);
    tempo_iniciar();
    for (size_t i=0 ; i<tamanho_vetor ; i++)
    {
        // Achar o menor elemento:
        size_t menor = i;
        for(size_t j=i+1 ; j<tamanho_vetor ; j++)
            if(funcao_comparacao(get(j),get(menor)) < 0)
                menor = j;
        // Trocar o "menor" com a posição "i" caso ele seja menor ainda:
        if (menor != i)
            trocar(menor,i);
    }
    return(tempo_terminar());
}
